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DETAILED ACTION 

1 . This communication is responsive to the amendment filed on February 5 th , 2007. 

2. Claims 1-28, 30-42, 44-48, and 50 are amended. 

3. Claims 1-50 are currently pending and presented for examination. 

4. This action has been made FINAL. 

Response to Amendment 

5. Referring to the specification objections, Applicant's amendment has been 
acknowledged. Consequently, the objection has been withdrawn. 

6. Referring to the claim objections, Applicant's amendment has been 
acknowledged. Consequently, the objection has been withdrawn. 

7. Referring to the rejection under 35 U.S.C. 1 12, 1 st and 2 nd Paragraphs, 
Applicant's amendment has been acknowledged. Consequently, the rejection has been 
withdrawn. 

8. Referring to the rejection under 35 U.S.C. 101, Applicant's amendment has been 
acknowledged. Consequently, the rejection has been withdrawn. 

9. However, Applicant's amendment has not overcome the rejection listed below. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 
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10. Claims 27 and 41 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the enablement requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to enable one skilled in the art to 
which it pertains, or with which it is most nearly connected, to make and/or use the 
invention. 

Regarding claims 27 & 41, the specification does not describe "inverted term 

frequencies". For the purpose Of this Office Action, "inverted term frequencies" is understood 

as "invert document frequencies' (Spec, page 1 1, Paragraph [0029]: "Each term vector 136 has 
dimensions based on term frequency and inverted document frequency (TFIDF) scores"). 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

11. Claims 1-3, 5, 7-8, 12, 15-17, 19, 21-22, 26, 29-31, 33, 35-36, 40, 43-47, & 49-50 
are rejected under 35 U.S.C. 102(b) as being anticipated by Bowman et al. US Patent 
Number 6,006,225 (hereinafter Bowman). 

Regarding claim 1, Bowman teaches a computer-implemented method for 
related term suggestion (abstract: "A search engine is disclosed which suggests related terms"; and 
Col. 4, lines 41-42: "methods for suggesting related terms"), the method comprising: 
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generating term Clusters (i.e., group submitted query terms) (Abstract: "...The related terms 
are generated using query term. ..in the same query."; and Col. 3, lines 6-7: "generate a set of related 
terms for refining a submitted query") as a function of calculated similarity of term vectors 
(i.e., frequencies/weight/scores) (Col. 9, lines 6-1 1; and Col. 13, line 43-44: "top Y terms with the highest 
summed correlation scores from the non-intersecting related terms"), each term vector (i.e., based on 
2 dimensions of frequencies/weight/scores) being generated from search results (Col. 9, line 5: 
"from a search results page") associated with a set of high frequency of occurrence (FOO) 
(Fig. 4, element 420 and Fig. 7, element 770) historical queries previously submitted to a 
search engine (Col. 2, line 33: "on historical query submissions to the search engine"; and Fig. 1 , 
element 135); and 

responsive to receiving a term/phrase (Fig. 7, element 710 - receiving each term in the 
query; Col 1, lines 31-32) from an entity, evaluating the term/phrase in view of 
terms/phrases in the term clusters to identify one or more related term suggestions (Col. 
15, lines 55-59 (or Claim 1 1); and Col. 4, lines 41-42: "methods for suggesting related terms"). 

Claim 2 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Bowman discloses a method wherein a multi-sense query (Fig. 7, element 750 
-multi-term query is illustrated as a multi-sense query) comprises the term/phrase (Abstract: "A 
search engine . . . suggests related terms . . . using query term ..."). 

Claim 3 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Bowman discloses a method wherein the entity is a computer-program 
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application (Col. 1 , lines 37-41 ; and Col. 5, lines 1 -2 - wherein "server program" and "server 
application" are illustrated as a computer-program application to be used) and/or an end-user (Col. 4, 
lines 4-6). 

Claim 5 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Bowman discloses a method further comprising: 

collecting historic query terms (Col. 2, line 33: "on historical query submissions to the 
search engine.") from a query log (Col. 2, line 52: "a query log file" & lines 56-57: "the query log"- 
and Fig. 1, element 135); and 

determining ones of the historic query terms (Col. 2, line 33: "on historical query 
submissions to the search engine") with a high FOO (Fig. 4, element 420 and Fig. 7, element 770). 

Claim 7 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Bowman discloses a method wherein evaluating further comprises: 

identifying a match between the term/phrase and term(s)/phrase(s) from one or 
more term clusters (Col. 5, lines 26-28); and 

responsive to identifying, generating related term suggestion(s) (Col. 3 5 lines 6-7: 
"generate a set of related terms for refining a submitted query") comprising the term(s)/phrase(s) 
(Abstract: "A search engine... suggests related terms using query term. ."). 

Claim 8 is rejected for the reasons set forth hereinabove for claim 1 and claim 7 
and furthermore Bowman discloses a method wherein the related term suggestion(s) 
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(Col. 4, lines 41-42: "methods for suggesting related terms") further comprise for each 
term/phrase Of the term(s)/phrase(s) (Abstract: "A search engine.,, suggests related terms ...using 
query term . "), a frequency Of occurrence value (Fig. 4, element 420 and Fig. 7, element 770) 
indicating a number of times the term/phrase occurs (Col. 10, lines 28-19: "the number of 
times the related term occurred in combination with the key term") in a set of mined historical 
queries (Col. 2, line 33: "on historical query submissions to the search engine"). 

Claim 12 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Bowman discloses a method wherein the term clusters (e.g., group submitted 

query terms) (Abstract: "...The related terms are generated using query term... in the same query"; and 
Col. 3, lines 6-7: "generate a set of related terms for refining a submitted query") are a first set of 
term Clusters (Col. 3, lines 6-7: "generate a set of related terms for refining a submitted query" 
wherein a first set of term cluster to be generated and used through this processing), and wherein the 
method further comprises: 

determining that there is no match between the term/phrase and the 
terms/phrases (Fig. 7); and 

responsive to the determining: 

making a second set of term clusters (Col. 3, lines 6-7: "generate a set of 
related terms for refining a submitted query" wherein a second set of term cluster to be generated and 
used through this processing) from calculated similarity of term vectors (e.g., two dimension of 
frequencies/weight/scores) (Col. 9, lines 6-11; and Col. 13, line 43-44: "top Y terms with the highest 
summed correlation scores from the non-intersecting related terms"), each term vector (e.g., based 
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on 2 dimensions of frequencies/weight/scores) being generated from search results (Col. 9, line 5: 
"from a search results page") associated with a set of low FOO (Fig. 7, elements 750, 760 and 770 
- wherein exists a low FOO historical queries to be used when there is a match between a multi-term 
query and all related terms lists/phrase(s)) historical queries previously submitted to the search 
engine (Col. 2, line 33: "on historical query submissions to the search engine."); and 

evaluating the term/phrase in view of terms/phrases of the second set of term 
clusters to identify one or more related term suggestions (Col. 1 5, lines 55-59 (or Claim 1 1 ); 
and Col. 4, lines 41-42: "methods for suggesting related terms"). 

Claims 15-17, 19, 21-22 & 26 recite "a tangible computer-readable data 
storage medium' for performing a method similar to claims 1-3, 5, 7-8, & 12 and therefore, 
claims 15-17, 19, 21-22, & 26 are rejected by the same reasons. 

Claims 29-31, 33, 35-36 & 40 recite "a computing device' for performing a method 
similar to claims 1-3, 5, 5, 7-8, & 12 and therefore, claims 29-31, 33, 35-36, & 40 are 
rejected by the same reasons. 

Claims 43-47 & 49 recite "a computing device" for performing a method similar to 
claims 1-3, 5, 7 & 12 and therefore, claims 43-47 & 49 are rejected by the same 
reasons. 
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Claim 50 is rejected for the reasons set forth hereinabove for claim 43 and claim 
49 furthermore Bowman discloses a computing device (Fig. l) further comprising: 

calculating means to calculate (Col. 9, lines 6-1 1; and Col. 13, line 43-44: "top Y terms 
with the highest summed correlation scores from the non-intersecting related terms") that there is no 

match between the term/phrase and term(s)/phrase(s) from the first set of term clusters 

(Col. 3, lines 6-7: "generate a set of related terms for refining a submitted query" wherein a first set of 
term cluster to be generated and used through this processing), the first set being based on high 
FOO (Fig. 4, element 420; and Fig. 7, element 770: highest values is illustrated as high frequency of 
occurrence) historical queries (Col. 2, line 33: "on historical query submissions to the search 
engine.")] and 

responsive to the calculating (Col. 9, lines 6-1 1; and Col. 13, line 43-44: "top Y terms with 
the highest summed correlation scores from the non-intersecting related terms"), identifying means 

to identify (Col. 1, lines 31-41) a match between the term/phrase and term(s)/phrase(s) 
from one or more of the second set of term clusters (Col. 8, lines 57-65), the second set 
being based on low FOO (Fig. 7, elements 750, 760 and 770 - wherein exists a low FOO historical 
queries to be used when there is a match between a multi-term query and all related terms lists/phrase(s)) 
historical queries (Col. 2, line 33: "on historical query submissions to the search engine")] and 

responsive to identifying (Col. l, lines 31-41), generating means to generate related 
term suggestion(s) comprising the term(s)/phrase(s) (Abstract: "...suggests related terms to 
...related terms are generated using query term ....reflects the frequencies...."). 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 ILS.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
12. Claims 4, 6, 9-11,13-14, 18, 20, 23-25, 27-28, 32, 34, 37-39, 41-42, & 48 are 

rejected under 35 U.S.C. 103(a) as being unpatentable over Bowman as applied to 

claims 1-3, 5, 7-8, 12, 15-17, 19, 21-22, 26, 29-31, 33, 35-36, 40, 43-47, & 49-50 above, 

in view of Bennett US PG Publication No. 2004/0117189 (hereinafter Bennett). 

Claim 4 is rejected for the reasons set forth hereinabove for claim 1 . 
However, Bowman fails to teach a method for related term suggestion, a method 
further comprising determining the calculated similarity as follows: 

wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight w tor ihc vector's /* term is calculated as 
follows: 

H^-yyyHogOV/D/^and 
wherein 77^ represents term frequency, N is a total number of query terms, 
and DFj is a number of extracted feature records that contain term j . 



In the same field of endeavor, Bennett discloses a method for related term 
suggestion, a method further comprising determining the calculated similarity as follows: 
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wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight w for the r* vector's f h term is calculated as 
follows: 

w 9 « TFyX logOV / D/^ ) ; and 
wherein 77%, represents terra frequency, N is a total number of query terms, 
and DFj is a number of extracted feature records that contain term j. 



(Bennett, Paragraphs [0366]-[0369]). 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made, having the teachings of Bowman and Bennett before him/her, to 
use the calculated similarity of term vectors as disclosed by Bennett to evaluate the 
term/phrase in view of terms/phrases in the term clusters to identify one or more related 
term suggestions as disclosed in Bowman to allow providing a word or phrase 
recognition system that is flexibly and optimally distributed across a client/platform 
computing architecture, so that improved accuracy, speed and uniformity can be 
achieved for a wide group of users (Bennett, Paragraph [0075]). One of ordinary skill in the 
art would be motivated to make the aforementioned combination with reasonable 
expectation of success. 

Claim 6 is rejected for the reasons set forth hereinabove for claim 1 . 
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However, Bowman fails to teach a method for related term suggestion, a method 
further comprising before creating the term clusters: reducing dimensionality of the term 
vectors; and normalizing the term vectors. 

In the same field of endeavor, Bennett discloses a method further comprising 
before creating the term clusters: 

reducing dimensionality of the term vectors (Paragraph [0361]: "a term vector" and 
Paragraph [0386]: "which allows all logically possible (even linguistically impossible) word sequences 
and which reduces the task perplexity via probabilistic modeling of the N-gram sequences")] and 

normalizing the term vectors (Paragraphs [036l]-[0366]). 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made, having the teachings of Bowman and Bennett before him/her, to 
use reducing dimensionality of the term vectors and normalizing the term vectors as 
disclosed by Bennett to generating term clusters as disclosed in Bowman to allow 
providing a word or phrase recognition system that is flexibly and optimally distributed 
across a client/platform computing architecture, so that improved accuracy, speed and 
uniformity can be achieved for a wide group of users (Bennett, Paragraph [0075]). One of 
ordinary skill in the art would be motivated to make the aforementioned combination 
with reasonable expectation of success. 

Claim 9 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Bowman discloses a method wherein generating the term clusters (group 
submitted query terms) (Abstract: "...The related terms are generated using query term. ..in the same 
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query"; and Col. 3, lines 6-7: "generate a set of related terms for refining a submitted query") further 
comprises: 

sending respective ones Of the high FOO (Fig. 4, element 420; and Fig. 7, element 770: 
highest values is illustrated as high frequency of occurrence) historical queries to the search 
engine (Col. 2, line 33: "on historical query submissions to the search engine") to obtain the 
search results (Fig. 9; and Col. 9, line 5: "from a search results page")] 

extracting features from at least a subset of search results (Fig. 2) corresponding 
to the respective ones (Fig. 8A & 8B; Fig. 9); and 

However, Bowman fails to teach a method for related term suggestion, a method 
wherein generating the term clusters further comprises: producing term vectors from the 
features as a function of term and inverted term frequencies. 

In the same field of endeavor, Bennett discloses a method for related term 
suggestion, a method wherein generating the term clusters further comprises: 

producing term vectors from the features as a function of term (Paragraphs [0361]- 
[0366]) and inverted document frequencies (Paragraph [0369]). 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made, having the teachings of Bowman and Bennett before him/her, to 
use producing term vectors from the features as a function of term and inverted term 
frequencies as disclosed by Bennett to sending respective ones of the high FOO 
historical queries to the search engine to obtain the search results as disclosed in 
Bowman to allow providing a word or phrase recognition system that is flexibly and 
optimally distributed across a client/platform computing architecture, so that improved 
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accuracy, speed and uniformity can be achieved for a wide group of users (Bennett; 
Paragraph [0075]). One of ordinary skill in the art would be motivated to make the . 
aforementioned combination with reasonable expectation of success. 

Claim 10 is rejected for the reasons set forth hereinabove for claim 1 and claim 9 
and furthermore Bowman discloses a method wherein the features (Fig. 2) comprise a 
title, description, and/or context (Fig. 2; Col. 2, lines 60-61; and Col. 5, lines 15-22) for the 
respective ones of the high FOO (Fig. 4, element 420 and Fig. 7, element 770) historical query 
terms (Col, 2, line 33: "on historical query submissions to the search engine''). 

Claim 11 is rejected for the reasons set forth hereinabove for claim 1 and claim 9 
and furthermore Bowman discloses a method wherein the respective ones comprise top 
ranked ones of the search results (Fig. 8A & 8B; and Fig. 9). 

Claim 13 is rejected for the reasons set forth hereinabove for claim 1 and claim 
12 and furthermore Bowman discloses a method wherein making further comprises: 

identifying the low FOO historical queries (Fig. 7, elements 750, 760 and 770 - wherein 
exists a low FOO historical queries to be used when there is a match between a multi-term query and all 
related terms lists/phrase(s)) from historical queries (Col. 2, line 33: "on historical query submissions 
to the search engine r) mined from a query log (Col. 9, lines 8-9: "within the query log 135% 

sending respective ones (Col. 3, line l) of at least a subset of the low FOO (Fig. 7, 
elements 750, 760 and 770 - wherein exists a low FOO historical queries to be used when there is a 
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match between a multi-term query and all related terms lists/phrase(s)) historical queries to the 
search engine (Col. 2, line 33: "on historical query submissions to the search engine.") to Obtain 
search results (Fig. 9; and Col. 9, line 5: "from a search results page")] 

extracting (Col. 9, lines 41-43) features from at least a subset of search results (Fig. 
8A & 8B; and Fig. 9); and 

However, Bowman fails to teach a method wherein making further comprises: 
producing the term vectors from the features as a function of term and inverted term 
frequencies. 

In the same field of endeavor, Bennett discloses a method wherein making 
further comprises: 

producing the term vectors from the features as a function of term (Paragraphs 
[036l]-[0366]) and inverted document frequencies (Paragraph [0369]). 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made, having the teachings of Bowman and Bennett before him/her, to 
use producing term vectors from the features as a function of term and inverted term 
frequencies as disclosed by Bennett to identifying the low FOO historical queries as 
disclosed in Bowman to allow providing a word or phrase recognition system that is 
flexibly and optimally distributed across a client/platform computing architecture, so that 
improved accuracy, speed and uniformity can be achieved for a wide group of users 
(Bennett, Paragraph [0075]). One of ordinary skill in the art would be motivated to make the 
aforementioned combination with reasonable expectation of success. 
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Claim 14 is rejected for the reasons set forth hereinabove for claim 1 and claim 
13 and furthermore Bowman discloses a method further comprising after clustering: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on high 
FOO historical queries (Claim 15; Fig. 7, elements 750,760, 770); and 

responsive to the determining, identifying a match (Col. 1, lines 31-41) between the 
term/phrase and term(s)/phrase(s) from one or more of the second set of term clusters, 
the second set being based on low FOO historical queries (Fig. 7, elements 750, 760 and 770 
— wherein exists a low FOO historical queries to be used when there is a match between a multi-term 
query and all related terms Iists/phrase(s)); and 

responsive to identifying (Col. 1, lines 31-41), generating related term suggestion(s) 
(Col. 3, lines 6-7: "generate a set of related terms for refining a submitted query") comprising the 

term(s)/phrase(s) (Abstract: "A search engine ...suggests related terms using query term.. .") (Col. 

12, lines 27-34). 

Claims 18, 20, 23-25 & 27-28 recite "a tangible computer-readable datastorage 
medium" for performing a method similar to claims 4, 6, 9-11 & 13-14 and therefore, 
claims 18, 20, 23-25 & 27-28 are rejected by the same reasons. 

Claims 32, 34, 37-39 & 41-42 recite "a computing device" for performing a method 
similar to claims 4, 6, 9-11 & 13-14 and therefore, claims 32, 34, 37-39 & 41-42 are 
rejected by the same reasons. 
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Claim 48 is rejected for the reasons set forth hereinabove for claim 43 and 
furthermore Bowman discloses a computing device (Fig. 1, element 1 10) wherein the 
generating means to generate the term clusters (e.g., group submitted query terms) (Abstract: 
". . . The related terms are generated using query term. . . in the same query'; and Col. 3, lines 6-7: 
"generate a set of related terms for refining a submitted query") further comprise: 

sending means to send respective ones of the high FOO (Col. 9, line 1) historical 
queries (Col 4, lines 4-6) to the search engine (Col. 1, line 20: "search engine to search the 
Internet for desired information") to obtain the search results (Fig. 9); 

extracting means to extract features from at least a subset of search results 
corresponding to the respective ones (Col. 9,. lines 41-43; and Fig. 8A & 8B; and Fig, 9); and 

However, Bowman fails to teach a computing device wherein the generating 
means to generate the term clusters further comprise: producing means to produce 
term vectors from the features. 

In the same field of endeavor, Bennett discloses a computing device (Paragraphs 
[0088], [0128], & [0420]) wherein the generating means ti generate the term clusters 
further comprise: 

producing means to produce term vectors from the features (Paragraphs [0361]- 

[0366]). 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made, having the teachings of Bowman and Bennett before him/her, to 
use producing means to produce term vectors from the features as disclosed by 
Bennett to extracting means to extract features from at least a subset of search results 
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corresponding to the respective ones as disclosed in Bowman to allow providing a word 
or phrase recognition system that is flexibly and optimally distributed across a 
client/platform computing architecture, so that improved accuracy, speed and uniformity 
can be achieved for a wide group of users (Bennett, Paragraph [0075]). One of ordinary skill 
in the art would be motivated to make the aforementioned combination with reasonable 
expectation of success. . 

Response to Arguments 

13. Applicant's arguments filed on February 5 th , 2007 with respect to claims 1-50 
have been fully considered but they are not persuasive, the examiner respectfully 
traverses applicant's arguments. 

Applicant argued that Bowman does not teach or even include the words 
"cluster" and "vector", nor are "term clusters" based or "term vectors". On the contrary, 
Bowman discloses generating term clusters as a function of calculated similarity of term 
vectors, each term vector being generated from search result associated with a set of 
high frequency of occurrence (FOO) historical queries previously submitted to a search 
engine (see Fig. 4, element 420 - correlate terms based on frequency of occurrence with same 
query; Fig. 5A-5B and Fig. 9: wherein is illustrated as a submitted query grouping into clusters (e.g., 
Bike, Outdoor, Trail based on frequency values); and Col. 2, lines 30-45: "the related terms are 
generating using query term correlation data that is based on historical query submissions to the 
search engine .:', and Col. 5, lines 66-67 and Col. 6, lines 1-2). Therefore, the rejection is 
maintained. 
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Conclusion 

14. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jessica N. Le whose telephone number is (571) 270- 
1009 and fax number is (571) 270-2009. The examiner can normally be reached on M- 
F 6:30 am - 3:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu M. Mofiz can be reached on (571) 272-4080. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
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applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 





